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1. Introduction 



Mathematical models for phenomena in t he n atural sciences often lead to iter- 
ation. An often-quoted example (compare |l05| ) comes from population biology. 
Assuming that the size of a generation of a population depends solely on the size 
of the previous generation and may thus be expressed as a function of it, questions 
concerning the further development of the population reduce to iteration of this 
function. More often, a phenomenon from physics or other sciences is described by 
a differential equation. In certain cases, for example, if there is a periodic solution, 
this differential equation may be studied by looking at a Poincare return map (see, 
e.g., |11S| , §1.4]), and again we are led to iteration. If we solve the differential equa- 
tion numerically, we are also likely to use a method based on iteration. In fact, 
many algorithms of numerical analysis (not only those for solving differential equa- 
tions) involve iteration. One such algorithm, Newton's method of finding zeros, will 
be discussed in some detail in f|| Apart from that section, however, we will mainly 
study iteration theory in its own right without having specific applications in mind. 
On the other hand, it is hoped that the questions considered here may also serve 
as models for other situations so that their study will enhance our knowledge of 
dynamical systems in general. 

There are two basic problems in iteration theory. The first (and classical) one 
is to study the iterative behavior of an individual function; the second one is to 
study how the behavior changes if the function is perturbed, the simplest (but 
already sufficiently complicated) case being a family of functions that depends on 
one parameter. Although the second aspect has received much attention in recent 
years, we shall consider here only the first one, except for a few short remarks in 
§0. On the other hand, a good understanding of the dynamics of an individual 
function is of course necessary for the study of problems involving perturbation of 
functions. We shall restrict ourselves to functions of one complex variable that are 
meromorphic in the complex plane. This includes rational and entire functions as 
special cases. 

Although some work on iteration was already done in the last century, it is fair 
to say that the iteration theory of rational functions originated with the work of 
Fatou (7l]] and Julia |p9| , who published long memoirs on the subject between 1918 
and 1920. At least Fatou's motivation was partly to study functional equations, 
yet another reason to consider iteration theory. At the same time, the iteration of 



rational functions was also investigated by Ritt [ 1 1 6 1 . Some years later in 1926 Fatou 
|72[ extended some of the results to the case of transcendental entire functions. 
He did not, however, consider transcendental meromorphic functions, because [ |72"[ 
p. 337] here, in general, the iterates have infinitely many essential singularities. 
Julia did not consider the iteration of transcendental functions at all. (As already 
pointed out by Fatou |72], p. 358], there occurs a serious difficulty when one tr ies to 



generalize Julia's approach to the transcendental case; see the discussion in § p.4| .) 

In the past decade there was a renewed interest in the iteration theory of analytic 
functions, partially due to the beautiful computer graphics related to it (see, for 
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example, the book by Peitgen and Richter [ 1 12 j ) , partially due to new and powerful 
mathematical methods introduced into it (notably those introduced by Douady and 
Hubbard p2] and by Sullivan 12£|). Most of the work has centered around the 
iteration theory of rational functions, but there is also a considerable number of 
papers devoted to transcendental entire functions; and in recent years work on the 
iteration of transcendental meromorphic functions has also begun. 

There exist a number of introductions to and surveys of the iteration theory of 
rational functions. We mention [§7|, |7| g|, P, p3[ M, || |lOCj [t08| [l2§] among the 
more recent ones but also some older ones ]40|, [46, |110| T There are comparatively 
few expositions of the iteration theory of transcendental functions. We refer to [|l8| 
for the iteration of entire functions and to p3|, which has a chapter on this topic. 

This paper attempts to describe some of the results obtained in the iteration 
theory of transcendental meromorphic functions, not excluding the case of entire 
functions. The reader is not expected to be familiar with the iteration theory of 
rational functions. On the other hand, some aspects where the transcendental case 
is analogous to the rational case are treated rather briefly here. For example, we 
introduce the different types of components of the Fatou set that occur in the itera- 
tion of rational functions but omit a detailed description of these types. Instead, we 
concentrate on the types of components that are special to transcendental functions 
(Baker domains and wandering domains). 

This article is mainly an exposition of known results, but it also contains some 
new results. For example, Theorems |^ and |l6| have been known before only for 
entire functions or special classes of meromorphic functions. Other results like 
Theorem [lO] or Corollaries [j] or || are certainly known to those who work in the 
field, but they do not seem to have been stated explicitly before. 

As already mentioned, there are beau tiful computer graphics related to the the- 
ory, and there are many places (besides |ll2j| ) where such pictures can be found for 
rational functions. Although Julia sets (and bifurcation diagrams) of transcenden- 
tal functions can compete in their beauty and complexity very well with those of 
rational functions, this article is not illustrated with such pictures. The interested 
reader is referred to [53-56, 96]. 



2. Fatou and Julia sets 

2.1. The definition of Fatou and Julia sets. Let / : C — ► C be a meromorphic 
function, where C is the complex plane and C = C U {oo}. Throughout this paper, 
we shall always assume that / is neither constant nor a linear transformation. 
Denote by /" the nth iterate of /, that is, f°(z) = z and f n (z) = /(/ n_1 (2)) 
for n > 1. Then f n (z) is defined for all z € C except for a countable set which 
consists of the poles of /, / 2 , . . . , If / is rational, then / has a meromorphic 

extension to C; and, denoting the extension again by /, we see that /" is defined 
and meromorphic in C. But if / is transcendental — and this is the case we are 
mainly interested in — there is, of course, no (reasonable) way to define /(oo). 

The basic objects studied in iteration theory are the Fatou set F = F(f) and 
the Julia set J = </(/) of a meromorphic function /. Roughly speaking, the Fatou 
set is the set where the iterative behavior is relatively tame in the sense that points 
close to each other behave similarly, while the Julia set is the set where chaotic 
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phenomena take place. The formal definitions are 

F = {z 6 C : {/" : n € N} is defined and normal in some neighborhood of z} 
and 

J = C\F. 

As already mentioned, the requirement that /" be defined is always satisfied if / is 
rational, and hence it can be (and of course always is) omitted from the definition. 
An analogous remark applies to transcendental entire functions, where f n is defined 
for all z E C In this case, we always have oo e J. 

A similar case is given by meromorphic functions with exactly one pole if this 
pole is an omitted value. (A complex number zq is called an omitted value of the 
meromorphic function /, if f(z) ^ zq for all z £ C.) In this case, if the pole of / is 
denoted by Zq, we have {zq,oo} C J, and f n (z) is defined for all z € C\{zo,°°}- 

It is not difficult to show that / has the form 

e 9( z ) 

f(z) = z + — 

{z - z ) m 

for some positive integer m and some entire function g in this case. It is no loss of 
generality to assume that zq = so that 

P g( z ) 

(i) /(*) = isr. 

because otherwise we may consider _1 (/(</>(z))) instead of /, where <fi(z) = z + zq. 
More generally instead of maps of the form (1), we may consider analytic self- 
maps of C\{0} here, without requiring that be a pole of the map; compare 



[Hi |§ g g |9§ [KM], |TTJ. We shall restrict ourselves, however, to the case 
where / is meromorphic in C, our main interest being in the case where / is entire 
or has several poles anyway. 

In the remaining case, where / has either at least two poles or only one pole 
which is not an omitted value, there are infinitely many points that are mapped 
onto a pole of / by some iterate of /. For zq € C, we define the backward orbit 
O~(z ) of z by 

O-(za) = (J r n (z ), 

n>0 

where f~ n (zo) = {z : f n (z) = zo}. Then the above statement is equivalent to 
saying that 0~(oo) is an infinite set. In fact, already / _3 (oo) is infinite, as follows 
easily from Picard's theorem. The largest open set where all iterates are defined is 
given by C\0~(oo). Since /(C\0~(oo)) C C\0 - (oo) and since 0~(oo) has more 
than two elements, {/"} is normal in C\0~(oo) by Montel's theorem. Hence 



F = C\0~(oo) and J = 0~(oo); 



compare |2lJ] and [114|. We see that in this case the requirement that {/"} be 
normal can be omitted from the definition. 

From this point of view, the iteration theory of entire functions and of mero- 
morphic functions with one pole which is an omitted value is quite different from 
that of general meromorphic functions, which have at least two poles or only one 
pole which is not omitted. In the first two cases, it is clear where the iterates are 



ITERATION OF MEROMORPHIC FUNCTIONS 



5 



defined, and we ask where they form a normal family. In the third case, we just 
ask where they are defined, and this then implies that they form a normal family 
there. Therefore, it is not surprising that there are major differences between these 
cases. On the other hand, there are also many analogies, but even here the proofs 
are often quite different. 

According to the above remarks we shall divide the class of transcendental mero- 
morphic functions for further reference into three subclasses: 

• E = {/ : / is transcendental entire}; 

• P = {/ : / is transcendental meromorphic, has exactly one pole, 
and this pole is an omitted value}; 

• M = {/ : / is transcendental meromorphic and has either at least 
two poles or exactly one pole which is not an omitted value}. 

Here E and M are thought of as mnemonics for entire and (general) meromorphic 
functions, while P stands for one pole (or punctured plane). As already mentioned, 
we may (and often will) assume that functions in P have the form (1). 

2.2. Elementary properties of Fatou and Julia sets. By definition, F is open 
and J is closed. The properties of F and J contained in the following three lemmas 
are also easily verified, the proofs for transcendental functions being analogous to 
those for the rational case. 

Lemma 1. If f is rational, f £ P, or f £ E, then F(f) = F(f n ) and J(f) = 
J{f n ) for all n>2. 

Here we have to exclude / £ M, because then /" is not meromorphic in C 
so that F(f n ) and J(f n ) are not defined. (There is, of course, a natural way to 
define F(f n ) for f £ M and n > 2, or, more generally, to define F(f) for functions 
/ meromorphic in C except for countably many points. Then the conclusion of 
Lemma ^ holds for such functions.) 

Lemma 2. F and J are completely invariant. 

Here, by definition, a set S is called completely invariant if z £ S implies that 
f(z) £ S, unless f(z) is undefined, and that w £ S for all w satisfying f(w) = z. 

Lemma 3. Either J — C or J has empty interior. 

We note that the case J = C is actually possible. Examples of rational functions 
with this property are given by the rational functions that come from the multipli- 
cation theorems of elliptic functions. Usually, Lattes see also Q) is credited 
with having introduced them into the subject, but it should perhaps be mentioned 
that already Bottcher |3^, p. 63] was aware of these examples. For other examples 
of rational functions satisfying J = C we refer to [^7], §9.4, §11.9]. The first exam- 
ple of an entire function with this property was given by Baker pT| , who proved 
that J(Xze z ) — C for a suitable value of A. Later, Misiurewicz | fl09[ proved that 
J(e z ) = C, confirming a conjecture of Fatou |72; , p. 370]. To obtain an example in 
P, we note that modifications of Baker's argument show that J(Ae 2 / z) = C for a 
suitable value of A. Finally, as an example in M, we mention that J(Atanz) = C 
for suitable values of A. We comment on these examples in §|4.8|. We note that 
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while J = C is possible, we always have F ^ C. In fact, as we shall see in §3.3, J 
is a perfect (and hence uncountable) set. 

We say that zq is exceptional if 0~(zq) is finite. It is not difficult to see that 
meromorphic functions have at most two exceptional values. (For transcendental 
functions this is an immediate consequence of Picard's theorem.) For rational 
functions the exceptional values are in the Fatou set. This is not necessarily the 
case for transcendental meromorphic functions. If / G P with pole at Zq, then Zq 
and oo are exceptional, but there are no further exceptional values. Similarly, if 
/ G E, then oo is always exceptional so that there is at most one finite exceptional 
value. If a function / G E has a finite exceptional value zo, then it has the form 
f(z) = zq + (z — zo) m e 9 ( z ) for some nonnegative integer m and an entire function 
g so that / can also be considered as a self-map of the punctured plane. 

A simple consequence of Montel's theorem is the following result. 



Lemma 4. If Zq G J is not exceptional, then J = 0~(zq). 

Similar to the backward orbit 0~(zq), we define the forward orbit + (zq) of 
z G C by O+(z ) = U n >o/"( z o)- Of course, here the union is taken only over 
those n > for which f n (zo) is defined. The orbit O(zq) of zq is defined by 
O(z ) = O+(z ) U 0-(zq). For a subset S of C, we put ± (S) = LUs 0± ( z ) and 
O(S) — Uzes^( z )- With this terminology, Lemma |^ may be written in the form 
0(F) C F and O( J) C J. 

Another simple consequence of Montel's theorem is that if U is an open set 
that contains a point of J, then C\0 + (U) contains at most two points, and these 
points are exceptional. For rational /, this implies that + (J D U) = J and 
even that f n (J (~)U) = J for all sufficiently large n; see [^7], Theorem 4.2.5]. For 
transcendental / we find that J\0 + (JP\ U) contains at most two points and that 
these points are exceptional. However, we cannot deduce from this that J\f n ( JC\U) 
contains only two points for sufficiently large n. In general, J\f n (Jf~)U) will contain 
neighborhoods of the exceptional points (if they exist). But if / G M does not have 
exceptional points or if they are in F, then f n (J<~)U) — J for all sufficiently large n. 



3. Periodic points 

3.1. Definitions. An important role in iteration theory is played by the periodic 
points. By definition, z is called a periodic point of / if f n (zo) = z for some n > 1. 
In this case, n is called a period of zq, and the smallest n with this property is called 
the minimal period of Zq. For a periodic point zq of minimal period n, (f n )'(zo) is 
called the multiplier of zq. (If zq = oo, which can happen only for rational function 
/, of course, this has to be modified. In this case, the multiplier is defined to be 
(<7™)'(0) where g(z) = l//(l/z).) A periodic point is called attracting, indifferent, 
or repelling accordingly as the modulus of its multiplier is less than, equal to, or 
greater than 1. Periodic points of multiplier are called superattr acting. (Some 
writers reserve the term attracting for the case < |(/")'(zo)| < lj but we consider 
superattracting as a special case of attracting.) The multiplier of an indifferent 
periodic point is of the form e 27rm where < a < 1. We say that zq is rationally 
indifferent if a is rational and irrationally indifferent otherwise. Also, a point zq is 
called preperiodic if f n {zo) is periodic for some n > 1. Finally, a periodic point of 
period 1 is called a fixed point. 
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It is easy to see that attracting periodic points are in F, while repelling and 
rationally indifferent periodic points are in J. For irrationally indifferent periodic 
points the question whether they are in F or J is difficult to decide. Both pos- 
sibilities do occur. We refer the reader to the classical papers of Cremer E7L E9| 



and Siegel [ 1 19 1 , as well as more recent work of Yoccoz [138, 139]. An exposition 
of these and other results, together with further references, can be found in [ 1 13 1 . 

The behavior of the iterates in the neighborhood of a fixed point (or, more 
generally, a periodic point) is intimately connected with the solution of certain 
functional equations. For most results in this direction, it is required only that the 
function under consideration is defined in a neighborhood of the fixed point, and it 
is usually irrelevant whether it extends to a rational or transcendental meromorphic 
function. Therefore, we omit this topic here but refer to the papers and books on 
iteration of rational functions cited in the introduction. 

3.2. Existence of periodic points. It is clear that a rational function has pe- 
riodic points of (not necessarily minimal) period n for all n > 1. Transcendental 
entire functions, however, need not have fixed points, that is, periodic points of 
period 1. A simple example is given by f(z) = e z + z. On the other hand, already 
Fatou Jr2l p. 345] proved that an entire transcendental function / has at least one 
periodic point of period 2. The idea is to consider the function 

A(2) . ™h 

/0) - z 

If / does not have periodic points of period 2 (and hence does not have fixed 
points), then h is an entire function which does not take the values and 1. By 
Picard's theorem h is constant. Once this is known, it is not difficult to obtain a 



contradiction. Fatou's result was generalized by Rosenbloom [117], who proved the 
following theorem. 

Theorem 1. An entire transcendental junction has infinitely many periodic points 
of period n for all n > 2. 

The idea of the proof is similar. Instead of Picard's theorem, however, Rosen- 
bloom used something stronger, namely, Nevanlinna's theory on the distribution 
of values, which may be considered as a quantitative version of Picard's theorem. 
Since this is the only place in this paper where we use Nevanlinna theory, we do not 



give an introduction to it but refer to |79|, 87, 111 for notation and basic results. 

To prove Theorem [l], we suppose that /" and hence / have only finitely many 
fixed points and consider the auxiliary function h defined by 



f n - 1 {z)-z 
Then 



N{r,h)=0{T{r,f n - x )), 
h. 



N[r,\) =0(logr) 
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and 



as r — > oo. Also, it is not difficult to prove that T(r, /" 1 ) = o(T(r, f n )) as r — ► oo 
outside some exceptional set of finite measure; see |87], p. 147]. (In fact, this last 



result even holds without exceptional set; see 45, Theorems 1 and 2] or [J79l Lemma 



2.6].) We deduce that T(r, h) ~ T(r, /") and hence that 

N(r, h)+N (r, ^ + N (r, j^—^j = o(T(r, h)) 

as r — > oo outside the exceptional set. This contradicts Nevanlinna's second fun- 
damental theorem. Thus the proof of Theorem [l] is complete. 

One may ask whether there is some quantitative version of Theorem [j] in the 
sense that there is a lower bound for N(r,l/(f n (z) — z)) in terms of T(r, /") if 
n > 2 and / G E. Denote by 6(a, h) the deficiency of a meromorphic h with respect 
to the value a G C. 

Question 1. Do we have 6(0, f n (z) - z) = (or at least 6(0, f n (z) - z) < 1) if 
/ G E and n > 2? 



Some (much weaker) results of this type can be found in [|| H, ^36) 



If / G P, then the conclusion of Theorem [j] is true even if n = 1. To see this, 
suppose / G P and define F(z) = f(z)/z. Then F has no zeros and at most two 
poles. Hence, by Picard's theorem F takes the value 1 infinitely often, that is, / has 
infinitely many fixed points. If / G M, then / need not have fixed points; consider 
f(z) — z + l/g(z) where g is entire transcendental. But we shall see below that / 
has infinitely many periodic points of period n if n > 2. 

Baker [4-6,8] seems to have been the first who addressed the question in which 
cases a rational or entire function may fail to have periodic points of minimal period 
n for some n. He proved || that if a rational function / of degree d > 2 has no 
periodic point of minimal period n, then n — 2 and d G {2,3,4} or n — 3 and 
d = 2. Moreover, if / is a polynomial, then only the case n = d = 2 can occur. 
Earlier he had proved || that if / is an entire function, then there exists at most 
one integer n > 1 (depending on /) such that / does not have periodic points of 
minimal period n. 

The latter result can be strengthened as follows. 

Theorem 2. If f is a transcendental meromorphic function and n > 2, then f has 
infinitely many periodic points of minimal period n. 

As already mentioned, this also holds for n = 1 if / G P, but not in general if 
/ G E or / G M. 



Theorem |2J was proved in |29|if / G E and in |36j, Chapter 5.2] if / G P. A proof 



for / G M, using the ideas of |30|, is as follows. 

Suppose first that / Tl_1 has at least three poles Pi,P2,P3- Define g = 
and denote by rrij the order of the pole pj. There exist functions hj, defined 
and analytic in a neighborhood of 0, such that g(pj + hj(z)) = z~ mj . Define 
k^z) =pi+/ii(z m2m3 ), k 2 (z) =p 2 + h 2 (z mim3 ), and k 3 (z) = p 3 +h 3 (z mim2 ) so that 
g(kj(z)) = z"™ 1 ™ 2 " 13 . Suppose now that / does not have periodic points of period 
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n in neighborhoods of pi,p 2) p 3 . Then F{z) = /(z-" 1 ™ 2 '" 3 ) = f n {k 3 {z)) ^ kj(z) 
in a neighborhood of 0. Hence 

(F( Z )-fc 1 (z))(fc 3 (z)-A: 2 (z)) 

(F(z)-fc 2 (z))(fc 3 (z)-M*)) '°° 

in a neighborhood of 0, contradicting Picard's theorem. Hence the periodic points 
of period n must accumulate at p\, p 2 , or p 3 . Since periodic points of period k 
where 1 < k < n — 1 cannot accumulate at poles of / n_1 , we deduce that / has 
infinitely many periodic points of minimal period n. 

The case that has exactly two poles is similar. Here we choose fci(z) = 

pi + /ii(z" 12 ), k 2 (z) =p 2 + h 2 (z mi ), F(z) = f( z - mim2 ) and observe that 

in a neighborhood of 0. 

Finally, we consider the case that / ra_1 has only one pole but is in M. Then 
necessarily n = 2 or n = 3. We leave it to the reader to check that the method of 



29 1 can be extended to this case. 

It is perhaps worth mentioning (and, at least for me, surprising) that the proof 
given above for functions with at least two poles is shorter and more elementary 
than the proofs for the classes E and P so that these questions are much simpler 
for functions with poles than for entire functions. We will give a generalization of 
Theorem || in §3.4. Its proof, however, will be less elementary (but still short). 



3.3. The Julia set is perfect. The results concerning the existence of periodic 
points may be used to prove that J ^ 0. More generally, we have the following 
result. 

Theorem 3. Let f be a meromorphic function. Then </(/) is perfect. 

Recall that a set is called perfect if it is closed, nonempty, and does not contain 
isolated points. 

We first prove that J is not empty and in fact an infinite set. There are essentially 
two ways to do this if / is rational. One method is to assume that f nj — > </> 
uniformly in C. Then <fi must also be rational and deg(</>) = lim^oo deg(f nj ). But 
deg(f nj ) = (deg(f)) nj — * oo as j ' ^ oo, provided deg(/) > 2, a contradiction. The 
other method (which is the one used by Fatou and Julia) is to prove that / has a 
fixed point which is repelling or has multiplier 1 . Once a point zq € J is found, it is 
not difficult to see that 0~(zq) is infinite. Hence J is infinite because 0~(zq) C J. 

Once this is known, we can prove that J is perfect as follows. Suppose that 
wq e J, and let N be a neighborhood of wq. We can find iv\, u> 2 , u> 3 € J\0 + (wo). 
Because {f n \N} is not normal, Wj € + (N) for some j 6 {1,2,3}. Hence 0~(wj) n 
7V\{wo} is not empty. In particular, J n iV\{u>o} is not empty. Hence wq is not 
isolated, that is, J is perfect. 

Both methods to prove that J is infinite do not generalize to the case where / 
is transcendental (see, however, the discussion of the second method in the next 



section). On the other hand, it is clear from the discussion in §2.1 that J(f) is an 
infinite and, in fact, a perfect set if / £ M. 



10 



WALTER BERGWEILER 



We sketch how one can prove that J(f) is infinite in the case that / £ E or 
/ € P. First we note that we may assume / has infinitely many fixed points. As 
already mentioned above, this is always the case if / € P. And if / £ E, then we 
may consider / 2 instead of / because of Lemma and / 2 always has infinitely 
many fixed points by Theorem [I]. If infinitely many of the fixed points of / arc 
in J, then we are done. Hence we may assume that there exist two fixed points p 
and q of / that are contained in F. If p and q are in different components of F, 
then any path connecting them must meet J, and we are also done. Thus we may 
assume that there exists a component U of F which contains p and q. Clearly, the 
limit functions of {/"la} cannot be constant. We deduce that if f nj (z) — » <fi(z) 
for z £ U as j — > oo, then f n i+ 1 ~ n i (z) — > z for z £ U. This implies that f\u is 
an automorphism of U. Hence / _1 (?7) contains components of F different from U. 
Again, any path connecting these components meets J. This completes the proof 
that J is an infinite set. (With a little more effort one can show that a component 
of F cannot c onta in two fixed points; see [^7| , Lemma 6.9.3], and compare also 
Theorem ^ in § [4.2| .) The proof that J is perfect can now be carried out as in the 
rational case. 

3.4. Julia's approach. So far our development of the theory has followed Fatou's 
ideas. Julia based his theory on the closure of the set of repelling periodic points. 
One of the basic results of the theory is that these two sets are actually equal. 

Theorem 4. Let f be a meromorphic function. Then </(/) is the closure of the 
set of repelling periodic points of f . 

For rational /, this result was obtained by both Fatou jn], §30, p. 69] and Julia 
p. 99, p. 118]. Their proofs, however, were different. (A good exposition of 



both proofs can be found in [108, §11].) Fatou proved first that any point in J 
is the limit point of periodic points and then that there are only finitely many 
nonrepelling periodic points, which together implies the result. The first part does 
carry over to transcendental functions (|73, p. 354], see also H]), but the second 
part clearly does not, as can be seen by simple examples like f(z) = e z + z+ 1. For 
Julia's method it is essential that the set of repelling periodic points is not empty. 
In fact, it suffices that the set of repelling and rationally indifferent periodic points 
is not empty, and a rational function always has at least one fixed point which is 
repelling or has multiplier 1 (see j75L §2, p. 168] and (8^, p. 85, p. 243]). Julia's 
method does carry over to transcendental functions with a repelling or rationally 
indifferent fixed point which is not exceptional (this is done in J57J pp. 229-230; 
59, pp. 69-70], but in general transcendental functions need not have such a fixed 
point; in fact, they need not have fixed points at all. 

Baker j[o) proved that Theorem ^ holds for entire transce nden tal functions as 
well. His proof was based on a deep theorem of Ahlfors [|[ |7£ ^111] from his theory 
of covering surfaces. Theorem [| was extended to class P in |36|, Theorem 5.2] and 
to class M in [^l[ Theorem 1], the proofs being based again on Ahlfors's theorem. 

We sketch the argument for class M and begin with the statement of a version 
of Ahlfors's theorem. (A different version is used in |l(J and |36|.) Unfortunately, 
lack of space prevents us from discussing the proof of this important result. 

Lemma 5. Let f be a transcendental meromorphic function, and let D\, D2, ■ ■ ■ , D5 
be five simply connected domains in C with disjoint closures. Then there exists j £ 
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{1, 2, . . . , 5} and, for any R > 0, a simply connected domain G C {z G C : \z\ > i?,} 
such that f is a conformal map of G onto Dj . If f has only finitely many poles, 
then " 'five " may be replaced by "three" . 

Following pi] ], we deduce the following result. 

Lemma 6. Suppose that f £ M and that z\, zi, . . . , z§ G 0~ (cx))\{cx)} are distinct. 
Define nj by f nj (zj) — oo. Then there exists j G {1, 2, . . . , 5} such that Zj is a limit 
point of repelling periodic points of minimal period rij + 1 . If f has only finitely 
many poles, then "five " may be replaced by "three" . 

To deduce Lemma [| from Lemma ^, we choose the Dj as discs around Zj where 
the radii are chosen so small that the Dj do not contain critical points of / and 
that their closures are pairwise disjoint. There exists R > such that f nj (Dj) D 
{z : \z\ > R} U {oo}. We choose j and G according to Lemma | Then we can 
find H C Dj such that f nj : H — ► G, and hence f n i +1 : H — ► Dj is a conformal 
mapping. Moreover, H C Dj, and this implies that the inverse function of 
jnj+i . jj _^ £j an attracting fixed point in Dj. Clearly, this attracting fixed 
point of is a repelling periodic point of / of period rij + 1. Because the 

-Dj can be chosen arbitrarily small, the repelling periodic points of period nj + 1 
accumulate at Zj . Because Zj is a pole of f nj , periodic points of period less than 
nj + 1 cannot accumulate at Zj ; hence, Zj is a limit point of repelling periodic points 
of minimal period rij + 1. This completes the proof of Lemma o. 

Lemma ^ yields immediately that the conclusion of Theoreni^J holds for / G M 
because J = 0~(oo) is perfect. 

Another interesting consequence of Lemma ^|is that if /~ ,l+1 (oo) contains more 
than four elements, then / has infinitely many repelling periodic points of minimal 
period n. In particular, this is the case if / G M and n > 4. We also see that 
/ has infinitely many repelling periodic points of minimal period 2 and 3 if / has 
more than two poles. On the other hand, it was proved in |2^| that if / is entire 
transcendental, then / has infinitely many repelling periodic points of minimal 
period n for all n > 2. The method used there can be extended to the case where 
n = 2 or n = 3 and / has one or two poles. Hence we obtain the following 
generalization of Theorem ||. 

Theorem 5. If f is a transcendental meromorphic function and n > 2, then f has 
infinitely many repelling periodic points of minimal period n. 

We remark that in view of Lemma [j], Julia's method can be used to obtain 
Theorem 1 from Theorem |^. This does not, however, constitute a new proof of 
Theorem I, because the argument in also uses Ahlfors's theorem. The fact 
that all known proofs of the existence of repelling periodic points are based on this 
deep result makes Julia's approach to start with the closure of the set of repelling 
periodic points inadequate for transcendental functions, because it is difficult to see 
that this set is not empty. 

It would be of interest to give a more elementary proof of Theorem 

Question 2. Is there a proof of Theorem ^ which does not use Ahlfors's result? 

As already mentioned, it suffices to prove the existence of a repelling or rationally 
indifferent periodic point which is not exceptional. 
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4. The components of the Fatou set 

4.1. The types of domains of normality. Let U be a (maximal) domain of 
normality of the iterates of /, that is, a component of F. (Here and in the following, 
"component" always means "connected component".) Then f n (U) is contained in 
a component of F which we denote by U n . A component U is called preperiodic 
if there exist n > m > such that U n — U m . In particular, if this is the case for 
7ti = (where Uq — U) and some n > 1, then U is called periodic with period n, and 
{U, U\, . . . , U n ~i} is called a (periodic) cycle of components. Again, the smallest 
n with this property is called the minimal period of U. In the case n = 1, that is, 
if f(U) C U, U is called invariant. A component of F which is not preperiodic is 
called a wandering component (or wandering domain). 

For rational functions, we have f(U) — U\, but for transcendental functions it 
is possible that f(U) ^ U\. For example, if f(z) = \e z where < A < e _1 , then 
F consists of a single component which contains 0, but clearly ^ /(F). Similarly, 
if f(z) = Atanz where < A < 1, then F consists of a single component which 
contains ±\i, but ±Ai ^ /(F). 

Values in U~i\f(U) need not be omitted values. As an example, we consider 
f(z) — zexp((— z 2 + 3z — 2)/6). Then and 2 are attracting fixed points, while 1 
is a repelling fixed point. Let V be the component of F that contains 0. All large 
positive real numbers are contained in a component U satisfying f(U) C V; that is, 
we have V = U\. It is not difficult to show that U ^ V. (For instance, this follows 
from the fact that U and V are simply connected and symmetric with respect to 
the real axis.) It follows that S Ui\f(U). 

On the other hand, it is easy to see that values in Ui\f(U) are asymptotic values 
of /, the asymptotic path being contained in U. As pointed out in ||l], p. 242], 
one can deduce from Gross's star theorem that /(£/) is a dense open subset of 
U%. If / € F, then U%\f(U) contains at most one point. I. N. Baker has kindly 
informed me that this result was proved by M. Herring. It had also been obtained 
independently in |S4) . 

Question 3. Can Ui\f(U) have more than two points if / € Ml 

4.2. The classification of periodic components. The behavior of /" in peri- 
odic components is well understood. 

Theorem 6. Let U be a periodic component of period p. Then we have one of the 
following possibilities: 

• U contains an attracting periodic point z$ of period p. Then f np (z) — > zq 
for z G U as n — > oo, and U is called the immediate attractive basin of zq. 

• dU contains a periodic point z$ of period p and f np (z) — > z$ for z € U as 
n — > oo. Then (f p )'(zo) = 1 i/ zo e C. (For zq = oo we have (g p )'(0) = 1 
where g(z) = l//(l/z).) In this case, U is called a Leau domain. 

• There exists an analytic homeomorphism <j) : U — > D where D is the unit 
disc such that 4>(f p ((f>~ 1 (z))) = e 27Tla z for some a € M\Q. In this case, U 
is called a Siegel disc. 

• There exists an analytic homeomorphism (f> : U — -> A where A is an annulus, 
A = {z : 1 < \z\ < r},r > 1, such that c/)(f p (<p- 1 (z))) = e 2m z for some 
a € M\Q. In this case, U is called a Herman ring. 
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• There exists zq G dll such that f np (z) — > zq for z G U as n — > oo, but 
f p (zo) is not defined. In this case, U is called a Baker domain. 

Clearly, if / is rational, then Baker domains do not exist. If / G E, then Baker 
domains are possible only for z — oo. Similarly, if / G P with pole at 0, then 
Baker domains are possible only for zq G {0, oo}. 

The above classification theorem is essentially due to Cremer and Fatou |nj . 
Fatou j7l], §56, p. 249] proved that if {/ n |c/} has only constant limit functions, then 
U is an immediate attractive basin or a Leau domain, provided / is rational. His 
proof shows that the only further possibility in the case of transcendental functions 
is that of a Baker domain. Cremer p. 317] proved that if {f n \u} has nonconstant 
limit functions, then U is a Siegel disc or a Herman ring. Neither Fatou nor Cremer 



stated the full classification theorem, but Topfer's remarks [134, p. 211] come fairly 
close to it. 

We remark that when Fatou and Cremer wrote their papers, it was not known 
yet that Siegel discs and Herman rings do actually exist, and they may have believed 
that such domains do not exist. (Cremer |l7| p. 154] wrote that it is conjectured 
that rational functions do not have Siegel discs but also that he does not see a 
reason for this conjecture.) Topfer knew about Siegel discs, but the existence of 
Herman rings (which Topfer called "Zentrumring" ) was not established yet. 

In the above form the classification theorem was stated first by Baker, Kotus, 
and Lu |2l], Theorems 2.2 and 2.3 ] ■ In the case of rational functions it seems to 



have been given first by Sullivan |129| , 131]. We remark that the case of an im 



mediate attractive basin is sometimes further distinguished depending on whether 
the attracting periodic point contained in it is superattracting or not. If this is 
the case, then U is called a Bottcher domain; otherwise, U is called a Schroder 
domain. The other notations are also not uniform in the literature: Leau domains 
are also called parabolic domains; Herman rings are also named after Arnol'd; and 
for Baker domains the names infinite Fatou component |S2"|] , essentially parabolic 
domain pij , and domains at o o [59| are also used. The term "Baker domain" seems 
to have been used first in |p9|. iTOtl . 



Besides the papers cited already, we refer to 27, 108, 127 for a proof of the 
classification theorem. Here only the case that / is rational is considered, but the 
changes necessary to handle the case that / is transcendental are minor. 

We note that if / is entire, then / does not have Herman rings. In fact, a simple 
argument shows that f n — > oo in multiply connected components of F\ see ]133| , p. 
67]. Baker Theorems 1 and 3] proved that analytic self-maps of the punctured 
plane may have a Herman ring but at most one (which has period 1). It is not clear 
whether this is possible for / £ P. 

4.3. The role of the singularities of the inverse function. The periodic 
domains are closely related to the set of singularities of the inverse function / _1 
of /, that is, the set of critical and finite asymptotic values of / and (finite) limit 
points of these values. Denote this set by sing(/ _1 ). 

Theorem 7. Let f be a meromorphic function, and let C = {Uq, U\, . . . , U p -i} be 
a periodic cycle of components of F. 

• If C is a cycle of immediate attractive basins or Leau domains, then Uj D 
sing(/ _1 ) ^ for some j G {0, 1, . . . ,p — 1}. More precisely, there exists 
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j 6 {0, 1, . . . ,p— 1} such that Uj n sing(/ _1 ) 7^ contains a point which is 
not preperiodic or such that Uj contains a periodic critical point (in which 
case C is a cycle of superattractive basins). 

If C is a cycle of Siegel discs or Herman rings, thendllj C 0+(sing(/ -1 )) 
for allje {0,l,...,p-l}. 



These results were proved by Fatou |71, §§30-31] for rational maps, but the 
proofs extend to the transcendental case. 

It follows from Theorem fj] that the number of cycles of immediate attractive 
basins and Leau domains does not exceed the number of singularities of For 
transcendental functions, sing(/ _1 ) may of course be infinite (and simple examples 
like f(z) — e z + z + 1 or f(z) = e z + z + 2 show that there may, in fact, be infinitely 
many cycles of immediate attractive basins and Leau domains), but for a rational 
function / of degree d there are at most 2d — 2 singularities of 

The number of cycles of Siegel discs and Herman rings of a rational function may 
also be bounded in terms of the degree d. The sharp bound is due to Shishikura 
121, p. 5], who, strengthening earlier results of Fatou |7l|, §30] and Sullivan 131 p. 
6], proved that the number of cycles of immediate attractive basins, Leau domains, 
and Siegel discs plus twice the number of cycles of Herman rings does not exceed 
2d — 2. Loosely speaking, cycles of immediate attractive basins, Leau domains, and 
Siegel discs require one critical point, while cycles of Herman rings need at least 
two. (Theorem [?] gives an heuristic argument of why this should be true but by no 
means proves it.) A result of Shishikura's type for a class of transcendental entire 
functions can be found in [f70| , Theorem 5]. 

One may ask whether Baker domains are also related to singularities of 
Examples in |68|, Example 3] and p. 609] show that a periodic cycle of Baker 
domains need not contain points of sing(/ _1 ). 

Question 4. Let / be a meromorphic function with a cycle of Baker domains that 
does not contain a point of sing(/ _1 ). Is there some relation between sing(/ _1 ) 
and the boundaries of the domains of this cycle? 



We will see in Theorem [l3| in §£L7| that if f n jh 00 in a cycle of Baker domains, 



then some domain in this cycle has a finite asymptotic value on its boundary (re- 
gardless of whether there are singularities of / _1 in this cycle or not). Question 
[| asks whether more can be said if no points of sing(/ _1 ) are in this cycle. More 
specifically, one may ask the following question: 

Question 5. Is it possible that a meromorphic function / has Baker domains if 
+ (z) is bounded for all z E sing(/ -1 )? 

4.4. The connectivity of the components of the Fatou set. By definition, 
Siegel discs are simply connected and Herman rings are doubly connected. In this 
section we consider the connectivity of the other components of F. 



Theorem 8. Let f be a meromorphic function, and let U be an invariant compo- 
nent of F. Then the connectivity of U has one of the values 1, 2, or 00. Here 2 
occurs only when U is a Herman ring. 



ITERATION OF MEROMORPHIC FUNCTIONS 



15 



This was proved by Fatou |7lJ §32] if / is rational (see also |27], §7.5] for this 
case) and by Baker, Kotus, and Lu [^3[ Theorem 3.1] if / 6 M. Of course, the 
result implies that the connectivity of a periodic component (of period greater than 
1) also takes one of the values 1, 2, or oo if / rational. Probably this remains true 
for functions in M as well, but the proof in |2^] does not seem to give this result. 

Question 6. Let / be a meromorphic function, and let U be a periodic component 
of F. Is the connectivity of U either 1, 2, or oo? 

Baker, Kotus, and Lu ]^3|, Theorem 6.1] also proved that, in contrast to Theorem 
||, the connectivity of a preperiodic component may take any value if / is rational or 
if / € M . Moreover, they gave examples of functions in M which have a wandering 
domain of any preassigned connectivity [^2| . 

For functions in P and E, we have results stronger than Theorem ||. In fact, as 
proved by Baker |t8], Theorem 1], the connectivity of any component of F is 1 or 2 
if / is an analytic self-map of C\{0} and, hence, in particular if / 6 P. For entire 
functions wc have the following result. 

Theorem 9. If f € E, then any preperiodic component of F is simply connected. 

In other words, multiply connected components of F are necessarily wandering 
if / G E. 

Theorem || is an immediate consequence of a result of Baker Jl3|, Theorem 1], 
who proved that multiply connected components of F(f) are bounded if / G E. 
In order to give a proof of Theorem ^ (following Baker's argument), we start with 
the following lemma. With further applications in mind, this lemma is stated in a 
form more general than needed for the proof of Theorem ^|. The results contained 



in it can be found in [g0| Lemmas 1 and 2; 23, Lemma 4.1] (see also 15 Theorem 
6; 103, Proposition A.l]). 

Lemma 7. Let G be an unbounded open set in C with at least two finite boundary 
points, and let g be analytic in G. Let D be a domain contained in G, and suppose 
that g n (D) C G for all n and that g n \o — > oo as n — > oo. Then, for any compact 
subset K of D, there exist constants C and no such that 

(2) \g n {z')\ < \g n (z)\ c 

for all z, z' € K and n > hq. If, in addition, g(D) C D, then we also have 

(3) log log \g n (z) | =0(n) 

for all z G D as n — > oo, and there exist a constant A > 1 and a curve 7 C D 
tending to 00 which satisfies g(j) C 7 such that 

(4) \z\ 1/A < \g(z)\ < \z\ A 

for z € 7. IfC\G contains a connected set T such that {a, 00} C T for some a S C, 
then (2), (3), and (4) may be replaced by 

(5) \g n (z')\<C\g n (z)\, 



(G) 



log \g n (z) I = 0(n), 
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(7) ^ < \9(z)\ < A\z\. 

In particular, this is the case if G is simply connected. 

In order to prove Lemma we denote by fl the plane punctured at two finite 
boundary points of G. By [z, z']q we denote the hyperbolic distance of two points 
z and z' in f2. To prove (2), we note that 

[g n {z),g n {z'))n < [g n {z),g n {z')] G < [g n {z),g n {z)] gn{D) < [z,z'] D 

and that the hyperbolic metric pn(z) satisfies 

\z\\og\z\ 

for some positive constant c as \z\ — > oo; see || §1.8]. It follows that if |g™(z')| > 
\g n (z)\, then 



c 



„, , , ■ / l9 " (2,)l dt c / jogjg^gOl 

[g (z),g («)« > o / Tj — 7 = o log h — i ^ m 

2J|c,"( z )| tlogt 2 V log 15 (2)1 
for sufficiently large n so that (2) holds with 

C = exp — max [z, z']n 
\ c z.z'eK 

In order to prove (4), we choose a as a curve in D that connects a point zq G D 
with 5(zo) and define 7 = U^Lo3™( cr )- Then (4) can be deduced from (2) if we 
choose K — a U g(o~). Similarly, choosing z' = g{z) in (2), we have 

\g n (z)\ = Lg-^z')! < \g n -\z)\ c < \g n ~ 2 (z)f 2 <■■■ 

for large n, and (3) follows by induction. 

To prove (5)-(7), we proceed as above but define 11 as the component of C\T 
that contains G. Then pn(z) > c/\z\ for some positive constant c and all sufficiently 
large z S O. The arguments used above to prove (2)-(4) now yield (5)-(7). This 
completes the proof of Lemma 0. 

We now prove Theorem |9| Suppose that U is a multiply connected component 
of F, and let a C U be a curve that is not null-homotopic in U. Define a n — f n (cr). 
Then o~ n is not null-homotopic in U n so that U n is multiply connected for all n. It 
is not difficult to see that f n \u — > 00 as n — > 00. By (2), there exists a sequence 
(r„) tending to 00 and a constant C such that o~ n C ann(r n , r„ ), where ann(r, R) = 
{z : r < \z\ < R} if < r < R. By Theorem || there exists a periodic point zo 
contained in int(tr), the interior of a. It follows that for all n, some point of the 
periodic cycle to which zq belongs is contained in int(<r ra ). Hence D(Q, r n ) C int(cr n ) 
for sufficiently large n, where D(a, r) = {z : |z — a\ < r} for r > and a € C. 

Suppose now that U is preperiodic. Replacing U by U m and / by f n for suitable 
values of m and n, we may assume without loss of generality that U is invariant. 
We deduce from Lemma R that there exist a constant A and a curve 7 tending to 
00 such that |/(2)| < \z\^ for z 6 7. For sufficiently large n, tr n intersects 7; that 
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is, we can find w n G <7 n (~\"f. Denoting by M(r, f) the maximum modulus of /, that 
is, M(r,f) — max| z | =r |/(z)|, we deduce that 



c 

c ^ I •„ i//»m \ mr... \\c ^ u„ \ca ^ /„ \c 2 a 



M(r n , f) < max |/(z)| < r^i < min |/(z)| < |/(to n )| c < K| GA < (r„) 

This is a contradiction to the hypothesis that / is transcendental and thus completes 
the proof of Theorem 0. 

The argument used above actually shows that certain classes of entire functions 
do not have multiply connected domains of normality at all. For example, using 
this method, one can obtain the following result. 

Theorem 10. Suppose that f G E and that for all e > there exists a curve 7 
tending to 00 such that \ f(z)\ < M(|z| e , /) for z G 7. Then all components of F are 
simply connected. In particular, this is the case i/log|/(z)| = 0(log|z|) as z — > 00 
through some path. 

On the other hand, examples of entire functions with multiply connected compo- 
nents of the Fatou set are known. The first example was constructed in ; further 
examples can be found in [jlj, ^ Q. 

Baker [p^| gave an example of a transcendental entire function with an infinitely 
connected (and hence wandering) domain of normality. In the other examples cited, 
it is not clear what the connectivity of the multiply connected components is. 

Question 7. Is there an entire transcendental function whose Fatou set has mul- 
tiply connected components of finite connectivity? 

4.5. Wandering domains. The first example of an entire function with a wan- 
dering domain was given by Baker |t4| . We remark that the existence of wander- 
ing domains follows directly from his results in (existence of multiply connec- 
ted domains of normality) and [ fi"3| (multiply connected domains of normality are 
bounded), but Q was written before Q (although published later). 

Since then, many other examples have been constructed. The elementary exam- 
ples 

/i(z) = z- 1 + e~ z + 2ni 

and 

f 2 {z) = z + Asin(27rz) + 1 
where 1 -I- 2ir\ — e 2ma for suitable real numbers a have been given by Herman 
(H P- 106 ; 130 > P- 414 1; see also @ pp. 564, 567]). While the wandering domain 
in Baker's example |l4f| is multiply connected, f\ and f% have simply connected 
wandering domains. 

To prove that /1 has a wandering domain, define g(z) = z—l+e~ z . (The function 
g arises if we apply Newton's method to h(z) = e z — 1, that is, g(z) — z—h(z)/h'(z).) 
For k G Z we define z^ = 2nki. Then Zk is a superattracting fixed point of g. Denote 
by Uk the immediate attractive basin of Zk, that is, the component of F(g) that 
contains Zk- One can show that J(g) = J(/i); compare [[l6| Lemma 4.5]. It follows 
that Uk is also a component of F(fi), and we clearly have f(Uk) C C4+i; that is, 
Uk is wandering. It is not difficult to see that Uk is simply connected for all fc. 

The proof that $2 has a simply connected wandering domain is similar. Here a 
is chosen such that z + Asin(27rz) has a Siegel disc at zero. In this example, we 
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obtain wandering domains Uk containing k € Z. Here the Uk have the additional 
feature that f\u k is univalent. Different examples of wandering domains with this 
property have been constructed by Eremenko and Lyubich JSq , Example 2]. 
An example similar to fx and fa is given by 



where A € K is chosen so that the forward orbit of each critical point consists only 
of critical points. For a discussion of this example, see J52[ p. 222; 56, p. 290; 60, p. 
52] . Other examples of wandering domains with various additional properties have 
also been given. For example, Baker jl7| Theorem 1] (see also Theorem 5.2]) 
has shown that the order of an entire function with wandering domains may take 
any value. 

In all examples mentioned so far, the iterates tend to oo in the wandering domain. 
It is well known (see |23|, Lemma 2.1; 48, p. 317; 71, §28]) that there cannot exist 
nonconstant limit functions of {/" |;y} if U is a wandering domain of a meromorphic 
function /. Eremenko and Lyubich j(3^, Example 1] have constructed an entire 
function / with a wandering domain U such that the set of limit functions of {/"It/} 
contains an infinite number of finite constants. In this example, the constant limit 
functions have oo as a limit point; that is, oo is also a limit function of {f n \u}- It 
is a well-known open problem |3^, Problems 2.77 and 2.87] whether this is always 
the case. 

Question 8. Let U be a wandering domain of the transcendental meromorphic 
function /. Does there exist a sequence (nk) such that f nk \u ~ * oo as k — > oo? 

We remark that it has been shown in |[|| that if / € E and U is a wandering 
domain of /, then all finite limit functions of {/"][/} are contained in the derived 



Finally, we mention that Baker, Kotus, and Lii fl22| , §6] have modified the method 

of Eremenko and Lyubich to construct a function / G M which has a multiply con- 
nected wandering domain U of preassigned connectivity such that the limit set of 
{/"I;/} contains infinitely many finite constants. 

4.6. Classes of functions without wandering domains. One of the most im- 
portant res ults in the iteration theory of rational functions is the following theorem 



Theorem 11. Rational functions do not have wandering domains. 

Together with Theorems || and [j], this leads to a fairly complete description of 
the iterative behavior of rational functions on the Fatou set. 

Sullivan's theorem has been extended to various classes of transcendental func- 
tions. We mention the following classes: 

• S = {/ : / has only finitely many critical and asymptotic values}; 

• F = {/ : / has a representation of the form f(z) = z + r(z)e p ( z > 



h{z) 



z + A sin z 



set of 0+(sing(/- 1 )). 




of Sullivan g2g g|6|. 
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The names of the different classes are somewhat arbitrary. According to Ercmcnko 
and Lyubich |39[ p. 624] S was chosen in honor of Speiser, who introduced this class 
in a different context. Class N is of interest in connection with TVewton's method 
(compare §^|), and class R consists of solutions of certain i?iccati equations (but is 
also of interest for Newton's method). 

Theorem 12. Functions in S, F , N , and R do not have wandering domains. 

We note that all these classes contain the class of rational functions so that 
Theorem [l2] may be considered as a generalization of Theorem |ll|. The result that 
meromorphic functions in S do not have wandering domains was proved by Baker, 
Kotus, and Lii [p4| . This result had been obtained earlier by Eremenko and Lyubich 
|67| and Goldberg and Keen |7| for Snfiand by Keen @, Kotus @, and 



Makienko [ 104 1 for S n P (and, in fact, for the corresponding class of analytic self- 
maps of the punctured plane). For other subclasses of S, this had been proved by 
Baker jl(| Theorem 6.2] and Devaney and Keen |5^, p. 72]. 

The result that functions in F do not have wandering domains was proved by 



Stallard [ 125 1 . The result for the classes N and R can be found in |3lj and p5| , 
respectively. In p5| the nonexistence of wandering domains is also proved for 
solutions of certain other differential equations. 

The proofs in the papers cited above depend crucially on the fact that if / is 
in one of the above classes, then there exist only finitely many singularities of f^ 1 
that are not contained in preperiodic components. (This is clear for f € S and 
easy to see for / € N and / G R, but the proof for / € F is more involved; see 
|125| .) It follows that if U is a wandering domain, then there exists no such that 
U n n sing(/ _1 ) = for n > no- Now two cases have to be distinguished: 

(i) U n is simply connected for all n > no- 

(ii) U m is multiply connected for some m > no- 



In case (i), one uses the ideas of Sullivan 13C], who introduced quasiconformal 
mappings into the subject. We sketch the argument very briefly. Consider a qua- 
siconformal homeomorphism of U no with complex dilatation /i. Then \i can be 
extended to C in such a way that fi(f(z)) — fi(z)f'(z)/f'(z) for all z S C. Then 
there exists a quasiconformal homeomorphism $ of C that fixes 0, 1, and oo and 
whose complex dilatation is \x. We now consider = $o/o$ _1 and observe that if 
/ is in one of the classes under consideration, then so is /$. This sharply limits the 
possibilities for /$, and — loosely speaking — a contradiction is obtained from the 
fact that there are many quasiconformal homeomorphisms of U no and hence many 
functions fi but not so many functions /$ . For the details we refer to |jl6|, p4] , p7| . 

In case (ii) it is not difficult to obtain a contradiction to Theorem |10| if / is 
entire and contained in S, F, or N. A result similar to Theorem [Ic] can still be 
obtained if / has finitely many poles, and this has been used to rule out case (ii) for 



meromorphic functions in F and N; see ]31| and [125] for details. For meromorphic 



functions in S, a different but still fairly elementary argument has been used; see 



24 . The proof that case (ii) cannot occur for / € R is less elementary but uses 



results of Shishikura [122] obtained by quasiconformal surgery. We refer to []35j for 
the details. 

Besides the classes contained in Theorem |l2|, there are some other classes of 
functions known to have no wandering domains. We mention that if g is an analytic 
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self-map of C\{0}, then there exist entire functions / satisfying expo/ = 50 exp. 
Thus results obtained for analytic self-maps of C\{0} may be used to obtain results 
for entire functions / that admit a representation of the above form. For example, 
one can prove using these ideas that if p and q are polynomials, then f(z) — 
p{e z ) + q(e~ z ) does not have wandering domains. For this and related results we 
refer to © g g§ [b04 |. 



If we combine the already mentioned result in | |33| that all finite limit functions 
of {f n \u} are contained in the derived set of + (sing(/ -1 )) if / € E and if U is a 



wandering domain of / with Theorem |15| in §4.8, we also obtain some classes of en- 
tire functions without wandering domains. We note that this is a fairly elementary 
way to obtain classes of functions without wandering domains, while the proofs of 
Theorems [H] and ^ use quasiconformal mappings. 



Question 9. Is there a proof of Theorem 11 (and Theorem |12|) that does not use 
quasiconformal mappings? 

Some of the results concerning the nonexistence of wandering domains suggest 
that there are relations between wandering domains and singularities of the inverse 



function. In fact, similarly to §4.3 where we said that periodic components of the 
Fatou set (seem to) require one respectively two singularities, one may ask whether 
wandering domains require infinitely many of them, in a sense which still has to be 
made precise. More specifically, one may ask the following questions. 

Question 10. Can a meromorphic function / have wandering domains if all (or 
all but finitely many) points of sing(/ _1 ) are contained in preperiodic domains? 



Question 11. Let / be a meromorphic function with a wandering domain U such 
that U n n sing(/ _1 ) = for all n > 0. Is there some relation between dU n and 
sing(/- 1 )? 

4.7. Baker domains. The first example of an entire function with a Baker domain 
was already given by Fatou [ |7l"| , Example I], who considered the function 

f(z) = z+l + e~ z 

and proved that f n (z) — > 00 as n — > 00 for Re z > 0, that is, the right half-plane is 
contained in an invariant Baker domain. An example of a Baker domain of higher 
period was given by Baker, Kotus, and Lii |2^, p. 606], who showed that the function 
f(z) = 1/z — e z has a cycle {Uo, U\] of Baker domains such that f 2n \u ~ ¥ 00 and 
/ 2n |c/i — * as n — > 00. 

We list some general properties of Baker domains. Let {Uo, U\, . . . , J7 p _i} be a 
periodic cycle of Baker domains, and denote by Zj the limit corresponding to Uj, 
that is, f np (z) — > zj for z e Uj asrn 00. Clearly, f(zj) = Zj + \ if Zj ^ 00. (Here, 
by definition, z p = zq.) It follows that there exists at least one j € {0, 1, . . . ,p — 1} 
such that Zj =00, and for all j 6 {0,1,... ,p— 1} there exists I = € {0, 1, . . . ,p— 
1} such that f l (zj) — 00. 

The Uj contain curves jj tending to Zj such that / p (7j) C jj and f p (z) — > Zj 
as z — > Zj in jj. To see this, we proceed as in the proof of Lemma [?] and choose 
wo € Uo and a curve a C Uo that joins wo and f p (wo)- We define 70 = U^o f np ( a ) 
and 7j = /■ 7 (7o) for j e {1, 2, . . . ,p — 1}. Then the 7, have the desired properties. 
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Moreover, f(z) — > as z — > Zj in jj. We deduce that if Zj = oo, then Zj+i is an 
asymptotic value of /, the asymptotic path being contained in Uj. 
We collect some of the above observations in the following theorem. 

Theorem 13. Let f be a meromorphic function, and let {Uq, Ui, . . . , t/p-i} be a 
periodic cycle of Baker domains of f. Denote by Zj the limit corresponding to Uj, 

and define z p = zq. Then Zj £ Un=o/~"(°°) f or a ^ 3 ^ {0;1j---iP — 1}; an d 
Zj = oo for at least one j S {0, 1, ... ,p — 1}. If Zj — oo, then Zj+i is an asymptotic 
value of f . 



Corollary 1. If f has a cycle {Uq, U±, . . . , Op-i} of Baker domains such that 
f n \u ~~ > °°; then oo is an asymptotic value of f. In particular, this is the case if 
f has an invariant Baker domain. 



Corollary 2. If f has a cycle {Uq, Ui, . . . , fp-i} of Baker domains such that 
f n \u ~h °°i then f has a finite asymptotic value. 



Corollary [l] can be found in p9| , p. 75] for maps with polynomial Schwarzian 
derivative. 

Lemma [7] gives additional information about the asymptotic paths jj and also 
answers the question how fast f np (z) approaches Zj for z £ Uj. In fact, if Uj, Zj, and 
jj are as above, then \z\ 1/A < \ f p (z)\ < \z\ A for z £ jj and log log \f pn (z)\ = 0(n) 
for z € D if Zj = oo. If Uj is simply connected and Zj = oo, then we even have 
\z\/A < \f p {z)\ < A\z\ for z £ 7j and log \f pn (z)\ = 0(n) for z £ D. Similar results 
may be obtained if Zj ^ oo. 

As already mentioned after Theorem periodic cycles of Baker domains need 
not contain a singularity of / . However, we have the following result. 



Theorem 14. If f £ N or f £ F, then any periodic cycle of Baker domains 
contains a point o/sing(/ _1 ). 



This result was proved in |pl| fo r f £ N, but the proof extends to the case that 
f £ F. The proof of Theorem 14 is fairly analogous to the proof that functions 
in N (and F) do not have wandering domains. Therefore, it seems likely that the 
conclusion of Theorem [[J] remains valid for functions in R. (This is certainly so 
for cycles of simply connected Baker domains, but in the multiply connected case 
some modification of the argument will have to be made.) For functions in S we 
have a stronger result; see Corollary ||in §4^ 



One way to prove that cycles of Leau domains contain a singularity of / is 
based on the solution of Abel's functional equation (cf. |10S| , §7]). Hinkkanen [|3[ 
Theorem 2] has shown that in certain cases this argument may also be used to 
prove that Baker domains contain singularities of / . 
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4.8. Classes of functions without Baker domains. Eremenko and Lyubich 
|70| considered the class 

B = {/ : sing(/ _1 ) is bounded} 
and proved the following result. 

Theorem 15. If f G EnB, then there does not exist a component U of F(f) such 
that f n \ u — > oo as n — > oo . 



Corollary 3. If f £ En B, then f does not have Baker domains. 

We note that the conclusion of Corollary || does not hold in general for / G MnB. 
As an example, consider f{z) = l/z — e z . As already mentioned above, Baker, 
Kotus, and Lii [El p. 606] proved that / has a Baker domain of period 2, and it is 
easy to check that / G M n B. In this example, the critical values of / accumulate 
at 0, which is also one of the limits corresponding to the cycle of Baker domains. 

The following result is a generalization of Corollary^ to meromorphic functions. 



Theorem 16. Let f be a meromorphic function, and let {Uq,U\, . . . , Up— i} be a 

periodic cycle of Baker domains of f . Then oo is in the derived set of 

p-i 

U fisingif- 1 )). 
3=0 



Corollary 4. Functions in S do not have Baker domains. 

Combining Corollary || with Theorem [l2], we see that the iteration of functions in 
S is in many ways analogous to that of rational functions and may thus be analyzed 
in a similar way. 

For example, these results allow us to prove that the functions Xze z , Xe z / z, and 



Atanz satisfy J = C for certain values of A, as mentioned in §2.2. In fact, all these 
functions are in S and hence do not have wandering or Baker domains by Theorem 
||and Corollary |. For suitably chosen values of A we can achieve that the points of 
sing(/ _1 ) are either contained in O~(oo), or they are preperiodic but not periodic. 
In view of Theorem ^ this implies that there are no immediate attractive basins, 
no Leau domains, no Siegel discs, and no Herman rings. Hence J = C for these A. 
The above argument also shows that J(e 2 ) = C. 

For the proof of Theorem |l^ we need the following lemma. 

Lemma 8. Suppose f G B, p > 1, and ^ O~(oo). Then there exist a positive 
constant R and a curve T connecting and oo such that \ f p (z)\ < R for z G T. 

We show first that if r is sufficiently large, then there exists a curve T connecting 
oo with some point in C such that = r for z G T. In fact, otherwise the 

components of / _1 (Z3(0, r)) are bounded for arbitrarily large r. Hence we can find 
ri and r 2 satisfying < r\ < r 2 and sing(/ _1 ) C D(0,ri) such that f~ 1 (D(0, r 2 )) 
has a bounded component which contains at least two components of f^ 1 (D(Q, ri)). 
It follows that f^ 1 (D(0, r 2 )) contains a component of / _1 (ann(ri, r 2 )), which is at 
least triply connected. By the Riemann-Hurwitz formula (see, e.g., |27| §5.4]), this 
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component contains a critical point of /; that is, ann(ri,r2) contains a critical 
value of /, contradicting the choice of r\. Now we choose r sufficiently large and 
a corresponding curve T such that dD(0,r) n 0~(oo) = 0. Then there exists 
R > such that < R for \z\ = r. We deduce that \f p (z)\ < R for z e T. 

Increasing R if necessary, we may assume that L connects and oo . This completes 
the proof of Lemma ||. 

To prove Theorem we assume without loss of generality that f np \u ~ * 
oo as n — ► oo. Suppose that the conclusion of the theorem is false; that is, 
there exists a punctured neighborhood No of oo which does not contain points 
of Uj=o /"'( sm g(/ I n particular, this implies that / 6 B, We may assume 

without loss of generality that ^ O _ (oo) so that the hypotheses of Lemma || are 
satisfied. With R and T as in the conclusion of Lemma M, we may suppose that 
Nq = {z : \z\ > R}. In addition, we choose R > |/(0)|. 

Suppose now that wq G Uq n No, and define wi — f p {wo)- We may assume that 
w\ e Uo n No, because otherwise we may replace wo by f pn (wo) for a sufficiently 
large n. We introduce the abbreviation g = f p . If R has been chosen large enough, 
then the branch of g~ x satisfying = wq may be continued analytically in 

iVo- We define uq = logwo and u\ — logwi for arbitrary branches of the logarithm. 
Then $ = log °<? _1 oexp may be defined as a single- valued function in the half-plane 
H = {z : Rez > logi?} such that = u a . Because \g(z)\ < R for z € L, we 

have $(u) ^ logT for all u £ H and any branch of the logarithm. Hence <&{H) does 
not contain a disc of radius greater than 7r so that 

(8) |$'(«)| < 



B(Rcu-logi?) 

where B is Bloch's constant. (We do not need any estimate for B here, just Bloch's 
theorem that B > 0. Instead, we could also work with Landau's constant.) In 
terms of g, we find that 

I // si > B\g(w)\Qog\g(w)\-\ogR) 
1 { n ~ ir\w\ 

Now we define w n = g n (wo) for n > 2, and we may assume that w n G Uq H No for 
all n. (Otherwise, we may replace u>o again by g m (wo) for a sufficiently large m.) 
Then 

I it \ I ^ \9{w n )\\og\g{w n )\ \w n+1 \\og\w n+1 \ 

\9 K > C j j = C : : 

\Wn\ \W n \ 

for some positive constant c and all n > 1. Hence 



n-1 



^ TT |Wj + l|log|Wj+l| \w n \ fx 1 , , , 



so that 

, Q x l(ff")'K)l 

(9) : : > OO 

|Wn| 

as n — > oo . We may assume that there exists a region containing wo and wi such 
that g n (tt) CUoDNo for all n. We apply Lemma @ for G = D = U^o and 
note that T satisfies the hypotheses of this lemma. Hence g n ($l) C D(0,C\w n \) C 
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D(w n , (C + l)\w n \) for some constant C by (5). It follows that if we choose r > 
such that the disc around wq of radius r is contained in f2, then 



,«W... m / (C + 1)KI 



l(5 n )>o)| < 

by Schwarz's lemma. This contradicts (9) and completes the proof of Theorem [l6| 
The above proof uses some of the ideas introduced by Eremenko and Lyubich 
|70[ to prove Theorem [l5|. We sketch their proof of Theorem [l5|. First, we define 
again Nq = {z : \z\ > R}. Using the methods of Lemma |[ one can show that the 
components of f~ 1 (N ) are simply connected and unbounded if R is sufficiently 
large. This implies that if D is a component of f~ 1 (N ) and if A — logD for some 
branch of the logarithm, then '5 = log of o exp is a conformal map from A onto 
*&{A). We define $ = and find again that (8) holds. (Here we may replace 
Bloch's constant by Koebe's constant, which is equal to 4, because $ is univalent.) 
Suppose now that wq £ F and f n (u>o) — > oo. Define uq = logu>o. Similar to 
(9), we find that |(^ n )'(wo)| — > oo. On the other hand, if U is a sufficiently small 
neighborhood of uo, then \l/ n (J7) cannot contain a disc of radius larger than it. This 
is a contradiction to Koebe's (or Bloch's) theorem. 

4.9. Completely invariant domains. Recall that a set S is called completely 
invariant with respect to the meromorphic function / if O(S) C S. One may 
ask in which cases a component of the Fatou set of a meromorphic function can 
be completely invariant. Such components are also called completely invariant 
domains. 

It is classical that a rational function has at most two completely invariant 
domains |27], Theorem 5.6.1]. Here the number two is best possible, as shown by 
the simple example f(z) — z 2 . 

For transcendental entire functions, we have the following result of Baker (T^] . 

Theorem 17. If f £ E, then f has at most one completely invariant domain. 

It is easy to find transcendental entire functions which have a completely invari- 
ant domain, for example, f(z) = Xe z has this property if < A < 1/e. 
We mention the following question of Baker. 

Question 12. Suppose f £ E has a completely invariant domain U. Do we have 
F(f) = Ul 

Some results supporting the conjecture that the answer is "yes" can be found in 
|l3| Theorem 2] and [[7fl §6]. In particular, it is shown in 173, Theorem 6] that this 



is the case if / G S fl E. We also note that Theorem 17 can be deduced from [[L3| 
Theorem 2; 70, Lemma 11]. 

Less is known about completely invariant domains of meromorphic functions. 
The example f{z) = tanz where J = lU {oo} and where the upper and lower half- 
plane are completely invariant shows that there may be two completely invariant 
domains. 

Question 13. Let / be a meromorphic function. Can / have more than two 
completely invariant domains? 

A partial result was obtained by Baker, Kotus, and Lii p3|, Theorem 4.5]. 
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Theorem 18. If f 6 S, then f has at most two completely invariant domains. 

If the answer to Question [l3| is "no" , one may also ask the following question. 

Question 14. Suppose a meromorphic function / has two completely invariant 
domains U\ and U 2 . Do we have F(f) = Ux U \J 2 1 

5. Properties of the Julia set 

5.1. Cantor sets and real Julia sets. For rational functions the Julia set is 
often a Cantor set. (By definition a closed subset of C is called a Cantor set if 
it is perfect and totally disconnected.) For example, if A is not contained in the 
Mandelbrot set, then J(z 2 + A) is a Cantor set. 

For / G M it is also possible that J(f) is a Cantor set. In fact, it was shown by 
Devaney and Keen (59[ p. 62] that this is the case for f(z) — Atanz if — 1 < A < 1 
and A ^ 0. 

The following result, which is an immediate consequence of Theorem ^, says that 
this cannot happen for transcendental entire functions [|l3[ p. 278, Corollary]. 

Theorem 19. If f € E, then J(f) contains nondegenerate continua. 

For rational functions it is possible that the Julia set is a circle or a straight 
line; for example, J{\{z — 1/z)) = M U {oo}. This may also happen for / € M . In 
fact, we have J(Atanz) =1U {oo} if A > 1; see p{l p p. 60 -61] . For / e E this is 



impossible, as shown by the following result of Topfer [133, §3] 



Theorem 20. If f E E, then J(/) does not contain isolated Jordan arcs. 

Here, by definition, a Jordan arc is called isolated (in J) if there exists an open 
set which contains the arc except for its endpoints but no other point of J. 

To prove Theorem ^0], we suppose that such an arc exists and is parametrized 
by 7 : [0, 1] — > C. By Theorem |], the repelling periodic points are dense in this arc. 
In view of Lemma |we may suppose that it contains a fixed point, say, f(zi) = z\ 
where z\ = 7(ii), t\ € (0, 1). We may also assume that z\ is not exceptional so that 
J = 0~ (zi) by Lemma Hence there exist to and ti satisfying < to < t\ < t<i < 1 
and n > 1 such that f n ("f(t a )) = f n {"f{t 2 )) = Z\ and f n {l{t)) ^ z x for t < t < h 
and t\ < t < t 2 . We consider C — /"(7([io>*2]))- It follows from the assumption 
that 7 is isolated and from the complete invariance of J that if t € (to ^2)) then 
there exists a neighborhood N t of f n (^{t)) such that N t P\ J\C = 0. Because 
f n {j{to)) — J™ (7(^2)) = Zi, this is also true for t = t and t — t 2 . Hence C has 
a neighborhood N satisfying N n J\C = 0. This implies that /(C) C C, since 
z\ G C, J is completely invariant, and C is connected. Hence + (C) C C. This 
is a contradiction, because + (C)\J contains at most the exceptional points of / 
and is hence unbounded. 

There are several other ways to see that J(f) = MU{oo} is impossible for f E E. 
One way is to observe that if this were the case, then the upper and lower half-plane 
were completely invariant with respect to / 2 , contradicting Theorem |l7|. Another 
way to see that J(f) = KU {00} is impossible for / G E is to combine the complete 
invariance of J(f) with a result of Edrei |6j| p. 279] which says that if all roots 
of f(z) = h n are real for some unbounded sequence (h n ) and an entire function /, 
then / is a polynomial of degree at most 2. More generally, one may use the above 
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arguments to prove that the Julia set of an entire transcendental function cannot 
be contained in a finite set of straight lines; see |^] . 

We remark that Baker, Kotus, and Lu Theorem 2], using a result of Ce- 
botarev , have shown that if a transcendental meromorphic function / satisfies 
J(f) =MU{oo}, then 




where c, d, c„, a n <E R, e — ±1, c > 0, c„ > 0, a n ^ 0, and X) n =l c «/ a n < 00 • For 
further details concerning meromorphic functions satisfying JcKU {oo} we refer 

to jnj. 

5.2. Points that tend to infinity. Eremenko |36| considered the set 

1(f) = {z : f n (z) —>■ oo as n — > oo}. 

If / is a polynomial, then /(/) is the immediate attractive basin of the superat- 
tracting fixed point oo. In this case, we easily find that 

(10) Af) = 81(f). 

Eremenko's main result in |6q| is the following theorem. 



Theorem 21. If f € E, then 1(f) ^ 0. 



Eremenko also shows that /(/) n J(f) ^ 0. The proof of Theorem ^l] is based 
on the Wiman-Valiron theory about the behavior of entire functions near points of 
maximum modulus; see for example |8(], |l3 r i| ]. 

Once Theorem ^l] is known, it is not difficult to prove that (10) holds for / e E 
as well. In particular, if an entire function / does not have Baker domains (for 
example, if / € B n E), then we have J(f) = 1(f). 

We mention two questions asked by Eremenko |36[ pp. 343-344]. Suppose / G E. 



Question 15. Is every component of /(/) unbounded? 



Question 16. Can every point in /(/) be joined with oo by a curve in /(/)? 



Clearly, a positive answer to Question [l6| would imply that the answer to Ques- 
tion [l5| is also positive. 

Eremenko |66, Theorem 3] proved that /(/) does not have bounded components, 
and he pointed out that a positive answer to Question |l6| for a restricted class of 
functions follows from the results of Devaney and Tangermann Blf] . 
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5.3. Cantor bouquets. Devaney and Krych |6(| have studied the Julia set of 
exponential functions. They find |50|, p. 50] that if < A < 1/e, then J(Ae z ) is 
a so-called Cantor bouquet. We will define Cantor bouquets below but sketch the 
ideas only briefly and refer to [|o[ [52], ^3] for more details. 

For a positive integer N we consider the space Ejy of sequences of integers 
between —N and N, that is, 

Sat = {(so, si, s 2 , ■ ■ ■) : sj e Z, \sj\ < N}. 

There is a natural topology that makes Sat into a Cantor set. The shift a : Sjy — * 
Sat is defined by cr(so, s\, S2, ■ ■ •) = (si, S2, S3, ■ ■ ■ )■ We call a closed subset Cjv of 
C a Cantor- N-bouquet of the mcromorphic function / if /(Cat) C Cat and if there 
exists a homeomorphism /i : Y,n x [0, 00) — * Cn with the following properties: 

(i) (770 h^ 1 o f o h)(s. t) = cr(s) for all t £ [0, 00), where 77 : Eat x [0, 00) — > Eat 
is the projection, that is, 77(5, t) = s; 

(ii) limt^oo h(s, t) = 00; 

(iii) lim, woo f n (h(s,t)) = 00 if t> 0. 

A Cantor-7V-bouquet is similar to a Cantor set, but the components are curves 
tending to 00 instead of points. 

Given a sequence Cat of Cantor- iV-bouquets satisfying Cn C Cat+i, the set 



Coo = [J Cat 

N=l 

is called a Cantor bouquet. 

We indicate how a Cantor bouquet can be obtained for E\{z) = Xe z where 
< A < 1/e. Given N > 1, we choose c > 1 such that J5a(c) > c + (27V + 1)77 and 
consider the rectangles 

Rj = {z : 1< Re z < c, (2j - 1)tt < Im z < (2j + 1)77} 

for j S {— N, —N + 1, . . . , N}. For each j we have 

Ex(Rj) = {z : Ae < |z| < Ae c , |argz| < 77}. 

Hence our choice ofc implies thati?fc C E\(Rj) if j, k£{—N, — N+ 1, . . . , N}. Define 

r = U^L-at r j and 

A w = {z : E${z) e i? for all n > 1}. 

From the above observations we can deduce that A at is a Cantor set homcomorphic 
to Eat- 

This construction yields the "endpoints" of the Cantor- TV-bouquet, that is, the 
points in h(YjN x {0}). To obtain the curves attached to it, choose a point w E An 
and consider the set of all z E C such that E^(z) and E™(w) lie in the same 
half-strip 

Sj = {z : 1 < Re z < c, (2j - 1)77 < Im z < (2j + 1)tt} 

for all n > 0. This set then turns out to be a curve with the desired properties. We 
omit the details and refer to the papers cited above. 
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The method is not restricted to exponential functions. In fact, it is shown [ |6l| 
that there exists a large class of functions, including, for example, sin z and cosz, 
where the Julia set contains Cantor bouquets. 

Besides the papers already mentioned we refer to g |£J |0§ |l20| for a further 
discussion of Cantor bouquets. 



6. Newton's method 

6.1. The unrelaxed Newton method. Let g be a meromorphic function. New- 
ton's method of finding the zeros of g consists of iterating the meromorphic function 
/ defined by 

(11) /(,) = *-__. 

In fact, if £ is a zero of g, then £ is an attracting fixed point of /, and vice versa. 
The simple zeros of g correspond to the superattracting fixed points of /. 

Clearly, if z is close enough to £, then f n (z) converges to ( as n — > oo. On the 
other hand, f n (z) cannot tend to a zero of g if z £ J(f), because J(f) is completely 
invariant (under /). One may ask under which circumstances it is possible that 
f n (z) fails to converge to zeros of g for some z £ F(f) and, hence, for some open set 
of z-values. In view of Theorem |6| and because all fixed points of / are attracting, 
this is possible only in one of the following cases: 

(i) There exists n > such that f n {z) is contained in a periodic cycle of im- 
mediate attractive basins, Leau domains, or Siegel discs. Here the minimal 
period of the cycle is greater than 1. 

(ii) There exists n > such that f n {z) is contained in a periodic cycle of 
Herman rings. 

(iii) There exists n > such that f n (z) is contained in a periodic cycle of Baker 
domains. 

(iv) z is contained in a wandering domain. 

We shall restrict here to the case that g is entire and consider the case that g is a 
polynomial first. Then / is rational, and cases (iii) and (iv) do not occur. It follows 



from a result of Shishikura [122 1 that (ii) does not occur either. More precisely, 
Shishikura's result says that if a rational function has only one fixed point which is 
repelling or has multiplier 1, then its Julia set is connected. 

On the other hand, simple examples like g(z) — z 3 — z + where is a 

superattracting periodic point of minimal period 2 for / show that case (i) can occur. 
From Theorem ^ and the fact that all finite fixed points of / are attracting we can 
deduce that (i) cannot occur if f n (z) converges for all z £ sing(/~ 1 ). (Theorem^ 
also shows that (ii) does not occur if f n (z) converges for all z £ sing(/ -1 ).) Because 
f'(z) = g(z)g"(z)/g'(z) 2 and oo is a fixed point of /, we obtain the following result. 



Theorem 22. Let g be a polynomial, and let f be defined by (11). Denote by 
zi,Z2,...,2 m the zeros of g" that are not zeros of g' . If f n {zj) converges for all 
j £ {1,2,..., to}, then f n (z) converges to zeros of g for all z £ F(f). 
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The proof of Theorem ^2] we have sketched above depends on Theorem O, It 
is possible, however, to give a more elementary proof of Theorem |22]. In fact, this 
result can be deduced from the work of Fatou |7L, §30-31] and Julia flS9|, §59] (see 



also Smale [123, pp. 99-100]). As an example of where Theorem [22| applies, we 
mention real polynomials with only real zeros p6| . 

For a further discussion of Newton's method for polynomials we refer to 0, [)7j 



132 1 . If g is transcendental, then so is /, except when g = pe q for polynomials p and 
q. Newton's method for functions of this form has been studied in detail in J78| . 

We now consider the case that g and / are transcendental. Examples in [ j32| 
show that not only (i) can occur, but (iii) and (iv) can also occur. In fact, it was 
shown that case (iii) always occurs if g tends to zero in some sector sufficiently fast, 
for example, if g is of the form g(z) = h(z) exp(— z k ) for some positive integer k and 
some entire function h of order less than k which does not have zeros in | arg z\ < e 
for some e > 0. An example where Newton's method leads to wandering domains 
is given by g(z) = exp Q cos 2 (e") du); compare fl3^] . 

It is of interest to find classes of entire functions for which Newton's method 
behaves similarly to that for polynomials. In |n], Newton's method for functions 
g of the form 

(12) g(z)= f p{t)e q{t Ut + c 



Jo 

where p and q are polynomials and where c is a constant was studied. If g has this 
form, then / 6 N and hence does not have wandering domains by Theorem 12. 
Also, every cycle of Baker domains contains a singularity of / _1 by Theorem 14. 
Moreover, it was shown in |3l]] that if g and / are given by (12) and (11), then / 
does not have finite asymptotic values. Hence we have the following result. 

Theorem 23. If g has the form (12) but is not of the form g(z) = e az+b where a 
and b are constant, then the conclusion of Theorem ^2] holds. 

The case g(z) = e az+b has to be excluded because then f(z) = z — 1/et, but we 
always assumed that / is nonlinear. In fact, the conclusion of Theorem ^3] is false 
in this case. 

Another class of entire functions where Newton's method does not lead to wan- 
dering domains are solutions of differential equations of the form g" +pg — where 
p is a polynomial. In this case, we have / G R. 

It seems likely that results of the type of Theorem |23| hold for a much wider class 
of functions. For instance, one may ask the following question which is related to 
Questions || and [l(]. 

Question 17. Let g be a meromorphic function, and let / be defined by (11). 
Does the convergence of f n (z) for all z € sing(/ _1 ) imply the convergence of f n (z) 
(to zeros of g) for all z £ F(f)l 

6.2. The relaxed Newton method. As a generalization of Newton's method, 
one may consider the relaxed Newton method, which is given by iteration of 



(13) 



:!() 



WALTER BERGWEILER 



where g is meromorphic and h € C, \h — 1| < 1. Again, if £ is a zero of g, then £ 
is an attracting fixed point of /. For hj^l, however, £ is not superattracting, but 
/'(C) = 1 — h/m if C is a zero of <? of multiplicity m. 

Clearly, the case h = 1 corresponds to the unrelaxed Newton method considered 
in the previous section. Some of the results mentioned there extend to this more 
general case. For example, if g is of the form (12) and if fh is defined by (13), 
then fh does not have wandering domains, and every cycle of Baker domains of fh 
contains a singularity of f^ 1 ; see BE. 

The relaxed Newton method may be viewed as a discretization of the differential 
equation 

(14) * = -fl 

This differential equation has been studied in a number of papers; compare the 
survey by Jongen, Jonker, and Twilt p8[ . Similar to the immediate attractive 
basins with respect to the iteration of fh, there are basins of attraction with respect 
to the differential equation attached to the zeros of g. For a zero £ of g, we denote 
by A* (h, £) the immediate basin of attraction of ( with respect to the iteration of 
fh, that is, the component of F(fh) that contains and by A(h, £) the basin of 
attraction, that is, A(h,Q = {z : lim n ^oo f%(z) = (}. Clearly, A*(h,C) C A(h,C)- 
By -B(C) we denote the basin corresponding to the differential equation; that is, 
B(Q is the set of all w £ C such that there exists a solution z : [a, b) — * C of (14) 
satisfying z(a) = w and lim t ^f, z(t) — £. Considering constant solutions of (14), we 
see that always £ € B{Q, provided we define g(C)/s'(C) = f° r multiple zeros £ 
of g. 

We remark that if g is rational, then 

(15) meas I C\ |J B{£) J = 0, 

\ {09(0=0} / 

where meas(-) denotes Lebesgue measure on C, while C\ U{c- 9 (f)=o} ^C 1 ' m& y 



contain open sets, as already pointed out in §5.1. It is of interest to study to what 



extent A(h, (,) approximates -B(C) if h — ► 0. For rational functions g and real values 



of h this has been studied in detail in |76| and [107 . For example, it follows from 
the results obtained there that 



(16) limmeas [ C\ |J A*(h,C)]=0- 

{C:ff(C)=o} 



We also mention |73j , where it is proved that if g is a polynomial, then 
meas I C\ |J A(h, C) = 

\ {C: 9 (C)=0} J 

for certain small (not necessarily real) values of h. 

If g is transcendental, then (15) and (16) need not be true. A simple example 
is provided by g = pe q Hp and q are polynomials, q nonconstant. More generally, 
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it was shown in |32| that (15) and (16) do not hold if g tends to zero in a suitable 
sector sufficiently fast. On the other hand, we have the following result proved 
in§§. 

Theorem 24. Let g be a meromorphic function. Suppose that sing^^ 1 ) is a dis- 
crete subset of C and that is not an asymptotic value of g. Then (15) and (16) 
hold. 

It seems likely that the conclusion of Theorem |24| remains valid for more general 
classes of functions. 

Question 18. Is the hypothesis on the discreteness of sing(g -1 ) necessary in The- 
orem pl[ ? 

7. Miscellaneous topics 

In this paper, we have concentrated on describing some results in iteration theory 
that hold for all entire or meromorphic functions or at least for large classes of 
functions. Of course, it is also very important to consider specific examples. Already 
Fatou f[% pp. 358-369] studied the examples f(z) — z+l+e~ z and f(z) = hsinz+a 



(where < h < 1 and a € K) in detail, and Topfer [132, §§5-6] described the Julia 
sets of the sine and cosine function. 

A particularly important topic is to consider families of functions that depend 
on a parameter and to study how the iterative behavior varies as the parameter 
changes. In the iteration theory of rational functions, the family of quadratic poly- 
nomials and its bifurcation diagram, the Mandelbrot set, has been the object of 
much research. Among the transcendental functions, it is probably the exponen- 
tial family {Xe z : X 6 C\{0}} that has received most attention. We have already 
mentioned some results in § [5.3[ 

Define E\(z) = \e z . By Theorem [l^ and Corollary |, E\ does not have wan- 
dering or Baker domains. Hence, in view of Theorem the iterative behavior of 
E\ is largely determined by the forward orbit of 0. In particular, E\ has at most 
one periodic cycle of immediate attractive basins, and if such a cycle exists, then 
it must contain 0. If E r ^(0) — ► oo or if the sequence (_E"(0))„>o is preperiodic but 
not periodic, then J{E\) = C. 

In [25; 58; 70, §9] the iteration of E\ has been thoroughly investigated; for 
example, the sets 

D n = '■ E\ has an attracting periodic cycle of minimal period n} 

have been studied in detail there. We omit these results here but just mention one 
open question. 

Question 19. Is |J^=i D n a dense subset of C? 



This is an analogue to a well-known conjecture of Fatou |71 , §31, p. 73] concerning 



rational functions. Some partial results concerning Question [LJfl can be found in 



50j|5l[ [137i [L40 



Of course, there are many other families that can be studied. For example, the 
functions 

. Xe z e z 

Atanz, — , and — 

e z — e z Xe z + e z 
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were studied in |5^, §§2-4] for certain parameter values A. We also mention 
|64[ |35| , |8(| , where numerical studies concerning the iteration of transcendental 
meromorphic functions have been carried out. 

There are many topics that have been left out. For example, we have not dis- 
cussed ergodic problems. There are many papers on this topic for rational maps; 
see (6^, Chapter 3] for a survey. Much less work has been done in this area for 
transcendental functions, but we mention ]74|, 101, 102, 115], which address these 
questions for the exponential function. 

Another topic we have omitted is the investigation of the area and the Hausdorff 
dimension of Julia sets of transcendental functions. We refer to [[70| §7; 103; 124; 
126] for results in this direction. 
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